Coevolutionary dynamics in large, but finite populations.
نویسندگان
چکیده
Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for which a general theoretical framework based on finite populations is still lacking. Recently, an explicit mean-field description in the form of a Fokker-Planck equation was derived for frequency-dependent selection with two strategies in finite populations based on microscopic processes [A. Traulsen, J. C. Claussen, and C. Hauert, Phys. Rev. Lett. 95, 238701 (2005)]. Here we generalize this approach in a twofold way: First, we extend the framework to an arbitrary number of strategies and second, we allow for mutations in the evolutionary process. The deterministic limit of infinite population size of the frequency-dependent Moran process yields the adjusted replicator-mutator equation, which describes the combined effect of selection and mutation. For finite populations, we provide an extension taking random drift into account. In the limit of neutral selection, i.e., whenever the process is determined by random drift and mutations, the stationary strategy distribution is derived. This distribution forms the background for the coevolutionary process. In particular, a critical mutation rate uc is obtained separating two scenarios: above uc the population predominantly consists of a mixture of strategies whereas below uc the population tends to be in homogeneous states. For one of the fundamental problems in evolutionary biology, the evolution of cooperation under Darwinian selection, we demonstrate that the analytical framework provides excellent approximations to individual based simulations even for rather small population sizes. This approach complements simulation results and provides a deeper, systematic understanding of coevolutionary dynamics.
منابع مشابه
Complex Coevolutionary Dynamics - Structural Stability and Finite Population Effects
Unlike evolutionary dynamics, co-evolutionary dynamics can exhibit a wide variety of complex regimes. This has been confirmed by numerical studies e.g. in the context of Evolutionary Game Theory (EGT) and population dynamics of simple two-strategy games with various types of replication and selection mechanisms. Using the framework of shadowing lemma we study to what degree can such infinite po...
متن کاملCoevolutionary dynamics: from finite to infinite populations.
Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dynamics assuming implicitly infinite population sizes. Only recently have stochastic processes been introduced to study evolutionary dynamics in finite populations. However, the relationship between deterministic and stochastic approaches remained unclear. Here we solve this problem by explicitly ...
متن کاملDiscrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations
Finite-size fluctuations in coevolutionary dynamics arise in models of biological as well as of social and economic systems. This brief tutorial review surveys a systematic approach starting from a stochastic process discrete both in time and state. The limit N → ∞ of an infinite population can be considered explicitly, generally leading to a replicator-type equation in zero order, and to a Fok...
متن کاملStochastic effects on biodiversity in cyclic coevolutionary dynamics
Finite-size fluctuations arising in the dynamics of competing populations may have dramatic influence on their fate. As an example, in this article, we investigate a model of three species which dominate each other in a cyclic manner. Although the deterministic approach predicts (neutrally) stable coexistence of all species, for any finite population size, the intrinsic stochasticity unavoidabl...
متن کاملCoevolutionary Dynamics of a Multi-population Genetic Programming System
This report presents an asynchronous, distributed genetic programming (GP) system using a master/slave architecture. Using symbolic regression for fourier functions as the problem domain, the system was found to demonstrate cooperative coevolutionary dynamics when multiple client populations evolve solutions to similar, but diierent problems: speciically, closely coupled populations were found ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 74 1 Pt 1 شماره
صفحات -
تاریخ انتشار 2006